Algorithmique et Programmation - ST2S/STD2A
Les instructions séquentielles, conditionnelles et itératives
Exercice 1 : Appel de fonction Python avec une instruction conditionnelle if sans else
On considère la fonction Python suivante :
def mystere(n):
if n > 11 :
n = n * 4
return n
mystere(9)
?
mystere(13)
?
Exercice 2 : Instruction conditionnelle if elif else - Python
On considère la fonction ci-dessous :
def mystere(n):
if n >= 3:
return n - 7
elif n < -1:
return n * 8
else:
return n % 4
mystere(1)
?
mystere(-3)
?
Exercice 3 : PGCD - Algorithme d'Euclide (inspiré par Bac S Antilles-Guyane 2015 pour spé)
Pour deux entiers naturels non nuls \(a\) et \(n\), on note \(\operatorname{r}{\left (a,n \right )}\) le reste dans la division euclidienne de \(a\) et \(n\). On considère l'algorithme suivant :
Faire fonctionner cet algorithme avec \(a=43\) et \(n=29\) en indiquant les valeurs de \(a\), \(n\) et \(w\) à chaque étape.
Cet algorithme donne en sortie le PGCD des entiers naturels non nuls \(a\) et \(n\). Par quelle expression doit on compléter la ligne [A] pour qu’il indique si deux entiers naturels non nuls \(a\) et \(n\) sont premiers entre eux ou non.
Exercice 4 : Dichotomie vers racine de polynôme 2nd degré (inspiré par Bac S Asie 2015)
On considère l'algorithme ci-dessous :
Si \(f(x) = -13 + 3x^{2}\), quel est le resultat de \(\dfrac{a + b}{2}\) ?
Exercice 5 : Instruction conditionnelle if else - Python
On considère la fonction ci-dessous :
def mystere(n):
if n != 8:
return n * 10
else:
return n + 10
mystere(8)
?
mystere(10)
?